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On the cohomological equation for interval exchange maps 
Sur I'equation cohomologique pour les echanges d'intervalles 

S. Marmi\ P. Moussa^ and J.-C. Yoccoz^ 



Abstract 

We exhibit an expUcit full measure class of minimal interval exchange maps T 
for which the cohomological equation ^E* — 'J o T = $ has a bounded solution \1/ 
provided that the datum $ belongs to a finite codimcnsion subspace of the space 
of functions having on each interval a derivative of bounded variation. 
The class of interval exchange maps is characterized in terms of a diophantine 
condition of "Roth type" imposed to an acceleration of the Rauzy-Veech-Zorich 
continued fraction expansion associated to T. 



Resume 

On presente une classe explicite d'echanges d'intervalles T, de mesure pleine, pour 
laquelle I'equation cohomologique ^ — ^ oT = ^ admet une solution bornee 4", a 
condition que la donnee $ appartienne a un sous-espace de codimension finie de 
I'espace des fonctions dont la derivee sur chaque intervalle est de variation bornee. 
Cette classe est definie par une condition diophantienne "de type Roth" exprime 
dans une variante du developpement en fraction continue de Rauzy-Veech-Zorich 
associe a T. 
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0. EVench abridged version 



Soit A un alphabet constitue de d > 2 lettres. Soit (ttojTTi) un couple de 
bijections de A sur {1, . . . , d}, qu'on supposera toujours admissible : pour tout 
1 < < d, on a 7rQ"^({l, . . . , k}) ^ 7rf ^({1, . . . , fc}) . Si on se donne aussi des 
longueurs {\a)a^A (avoc > 0), on dcfinit im cchangc d'intervalles T [VI] (avec 
discontinuites marquees) par la formule suivante : pour a e ^, < a; < Aq- 

\ 7ro(/3)<7ro(a) / 7ri(/3)<7ri(c«) 



On posera 



E^o(/3)<7ro(a) -^/3 . E,ro (/3) <7ro (a) -^/s) • Comme T est une transla- 
tion sur chaque /„, T preserve I'orientation et la mesure de Lebesgue. On peut 
penser A comme I'ensemble des orbites des points de discontinuite de T. 



Notons A le simplexe standard de dimension d—\ dans M^. Alors le vecteur 
normalise des longueurs ( Aq ^E/3eX ^Z^) ) appartient a A : on notera 



A(7ro,7ri) le simplexe des longueurs normalisees associe a un couple admissible 

(tTOjTTi). 

On notera BV(U/a) I'espace des fonctions ^ sur [0,1) dont la restriction a 
chaque est de variation bornee, et BV* (□/„) I'hyperplan forme des fonctions 
de moyenne nulle. 

Theoreme.S'oii (ttctti) un couple admissible. II existe une partie D(7ro,7ri) C 
A(7ro, TTi) de mesure totale telle que, pour tout T G -D(7ro, tti), tout (p € BV* (U/q) 
on puisse trouver 

(1) une fonction Lipschitzienne sur chaque la, dont la derivee sur chaque la 
est if et de moyenne nulle sur U/„ ; 

(2) une fonction bornee de moyenne nulle sur 
verifiant I 'equation cohomologique ^ — ^ oT = ^. 

Remarques. (1) La partie Z)(7ro,7ri) of A(7ro,7ri) est explicitement definie 
ci-dessous. 

(2) Keane [Kel] a montre que si aucune orbite de T ne passe plus d'une fois 
par une discontinuite de T, alors T est minimal. Les echanges d'intervalles 
dans I?(7ro,7ri) satisfont I'hypothcsc dc Kcanc. Masur [Ma] et Veech [V2] 
ont montre que presque tout cchangc d'intervalles est uniquement ergodique 
(pour cZ > 4, 11 existe des echanges d'intervalles qui nc sont pas uniquement 
ergodiqucs [KN, Kc2]). Les echanges d'intervalles dans £>(7ro,7ri) sont unique- 
ment ergodiqucs. 

(3) Notre resultat est clairement relie (via une suspension singuliere) au theoreme 
de Forni [Fo] sur I'equation cohomologique pour les champs de vecteurs 
preservant les aires sur les surfaces. Notre methode est differente de celle 
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de Forni : il construit des instruments d'analyse de Fourier sur les surfaces 
plates (singulieres) et utilise le theoreme de Fatou sur les valeurs au bord 
des fonctions holomorplics bornccs. Nous mcttons a profit un algoritlimc 
de fraction continue du a Rauzy-Veech-Zorich pour obtenir une condition 
diophantienne explicite. La perte de differentiabilite est par ailleurs plus 
faible que dans son theoreme. 

Esquisse de preuve. 

Soit T = T(0) un echange d'intervalles verifiant I'hypothese de Keane. Une 
version acceleree de I'algorithme de Rauzy Veech-Zorich ([Ra], [V2], [Zl], [Z2]) 
fournit une suite d'cchangcs d'intervalles (T(n))„>o avec des longueurs associees 
{)^ain))aeA ,n>o Qui satisfont aux proprietes suivantes : 

(i) pour m < n, T{n) est I'application de premier retour de T{m) sur I{n) = 

(ii) pour TO < n, on a A(m) = Q{m, n)A(n), avec une matrice Q{m, n) € SL {d, Z) 
a coefficients > ; 

(iii) pour m < n,a, f3 £ A, le temps passe par If3{n) dans /^(m) avant retour dans 
/(n) est Qapim^n), et le temps de retour est Qjjijn^n) = X^^g^ Qa/3(TO, n) ; 

(iv) on a Qaffim, n) > pour a,f3 G A, n>m + m{d). 

Soit (f une fonction sur Uag^7„(TO) ; pour n > m, p G A, x G Ij3{n), on definit 



0<l<Qff(m,n) 



S{m,nMx)= ^ ^{{T{m))\x)) . 



Notons rf™) r espace de dimension d des fonctions constantes sur chaque Ia{m) ; 
alors S{m,n) cnvoic F^™) sur F^"), sa matrice par rapport aux bases canoniques 
etant *Q{ni,n). On posera 

r(™) = {x.rM,iimsupipMp:M<o}. 

«^oo log||Q(TO,n)|| 

On dira que T est de type Roth si : 

(a) pour tout e > 0, on a \\Q{n,n+ 1)|| < ||(3(0, n)!!"^ pour tout n assez grand; 

(b) II existe ^ > tel qu'on ait 115(0, n)|p(o) || < ||Q(0,n)||^~^ pour tout n assez 

grand, f1°^ designant I'hyperplan de F^*^^ forme des fonctions de moyenne 
nuUe ; 

(c) L'operateur S{m,n)^, : F('")/Fi™^ ^ r(")/Fi"^ induit par 5'(to, n) verifie, 
pour tout e > 0, || (5(to, n)^)^-'- 1| < ||(5(0, n)!!*^ si n est assez grand. 

Sous les conditions (a) et (b), on montre que, pour une fonction a variation bornee 
(fi sur U(,£^/a(0), on a 

avec 9' = 9' (9) > 0, pour n assez grand. En utilisant aussi (c), on arrive a 
construire une fonction lipschitzienne $ dont la derivee sur chaque /a(0) est (p, 
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qui verifie 

J2 ||Q(n,n+ 1)11115(0, n)($)||ioo < +00 . 

On en dcduit que les sommes de Birkhoff de $ sont bornees et on conclut grace a 
un theoreme de Gottschalk-Hedlund. 

1. Interval exchange maps and the cohomological equation. Main 
Theorem 

1.1 Let A denote an alphabet with d>2 elements. Consider a pair {ttq, tti) of 
bijections of .4 on {1, . . . , d} : we will always assume that the pair is admissible : 
for all 1 < fc < d one has ^^^{{1, . . . , k}) ^ Trf ^({1, . . . , k}) . One can associate the 
permutation n = tti o tt^^ of {L . . . , rf} to the pair (tto, tti). Given an admissible 
pair (ttctti) and a vector of lengths of intervals {Xa)aeAj an interval exchange 
map (i.e.m. ) T [Vl]{with marked discontinuities) is defined through the formula : 
for a G A, < X < Xa 

'+ H Xp \ =x+ V • (1) 

To(/3)<7ro(a) / tti (/3)<7ri (a) 

We write /„ = p^o(/3)<,ro(a) V, E^o(/3)<^o(a) • We can think of A as the set 
of the orbits of the discontinuities, taking right limits (each interval is associated 
to the discontinuity at its left endpoint). Each i.e.m. is piecewise a translation, 
orientation-preserving and preserves Lebesgue measure. 

1.2 Let A denote the standard {d — l)-dimensional simplex in R"^. The 

normalized vector | Aq, (j23eA ^0) ) belongs to A : we denote A(7ro, tti) the 

symplcx of normalized lengths corresponding to the admissible pair (7ro,7ri). We 
will denote BV {Ula) (resp. BV« (□/„)) the space of functions ip whose restriction 
to each of the intervals !„ is a function of bounded variation (resp. the hyperplane 
of BV (UJa) made of functions whose integral on the disjoint union vanishes). 

Our main result can be stated as follows : 

Theorem. ie< (ttojTTi) be admissible. There exists a subset D{tto,tti) C A(7ro,7ri) 
o/full measure such that for all T e D{tto, tti) and for all function (p G BV* (□/„) 
one can find 

(1) a function Lipschitz on each /„, with = ip on each la and total mean 
value on U/q, ; 

(2) a bounded function 5', with total mean value on U/q, 
which satisfy the cohomological equation ^' — 5* o T = $. 



1.3 Remarks. (1) The subset £>(7ro,7ri) of A(7ro,7ri) will be explicitely defined 
below. 
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(2) Keane [Kel] proved that if there is no orbit segment starting and ending 
with discontinuities, T is minimal. All the i.e.m. considered here are assumed 
to satisfy this hypothesis, which in particular holds when the lengths are 
rationally independent. Masur [Ma] and Veech [V2] proved that almost all 
i.e.m. are uniquely ergodic (for > 4, there exist non uniquely ergodic i.e.m. 
[KN, Ke2]). The diophantine condition £'(7ro,7ri) is easily seen to imply 
unique ergodicity. 

(3) Obviously, our result is closely connected (via singular suspension) to Forni's 
theorem [Fo] on the cocyclc equation for area preserving vector fields on 
surfaces. Our method is different from Forni's : he constructs some Fourier 
analysis on flat surfaces and gets his results through Fatou's theorem on 
boundary values of bounded holomorphic functions. Our method provides 
an explicit diophantine condition and a smaller loss of differentiability. 

(4) We can prove similar results, with the same loss of differentiability, when we 
start with a more regular data 

2. Rauzy— Veech— Zorich continued fraction algorithm and its accelera- 
tion. 

In order to describe the set I?(7ro,7ri) we will make use of the generalization 
of continued fractions to i.e.m. 's due to the work of Rauzy [Ra] , Veech [V2] and 
Zorich [Z1,Z2]. 

2.1 Let (ttojTTi) be an admissible pair. We define two new admissible pairs 
'^o(7ro, TTi) and 7^i(7ro, tti) as follows : let ao,ai be the (distinct) elements of 
A such that 7ro(ao) = 7ri(ai) = d ; one has 



The extended Rauzy class of (7ro,7ri) is the set of admissible pairs obtained by 
saturation of (ttq, tti) under the action of TZq and TZi. The extended Rauzy diagram 
has for vertices the elements of the extended Rauzy class, each vertex (ttq, tti) being 
the origin of two arrows joining (7ro,7ri) to T^o ('"'o ) tti ) , 72.i (ttq , tti ) . The name of 
an arrow joining (7ro,7ri) to 11^(^0, ni) (with e € {0,1}) is the element & A 
such that TTe(ae) — 1. 



7<^o(7ro, TTl) — (tTo, TTi) 

7?.i(7ro,7ri) = (-^-0,711) 



(2) 



where 




(3) 
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2.2 Let T be an i.e.m. with marked discontinuities, given by data (ttq, tti), (Aq,)^^^. 
For £ e {0, 1}, define ae & Ahy iTeiae) = as above. 

Wc say that T is of type e if one has A„, > A^^ , ; wc then define a new 
i.e.m. V(T) by the following data : the admissible pair 7?.£ (ttq , tti ) and the lengths 
{K)oieA given by 

\a = Aa if a 7^ a^, 

Xoie = Aa^ — Aq,i_^ otherwise. 



The i.e.m. V(T) is the first return map of T on 0, ^^^^1^ ^otj ■ ^^'^'^ associate 
to T the arrow in the extended Rauzy diagram joining (ttojTTi) to 7^e(7ro, tti). 
Iterating this process, we obtain a sequence of i.e.m (V'^(T))fc>o and an infinite 
path in the extended Rauzy diagram starting from (ttctti). 

2.3 The next step is to group together several iterations of V to obtain the Zorich 
and the accelerated Zorich algorithms. 

Starting from T = T(0), we define a sequence T(n) = V^^'^\T) by the 
following property : for n > 0, k{n + 1) is the largest integer k > k{n) such 
that not all names in A are taken by arrows associated to iterations of V from 
T{n) to V^{T). This definition is based on the following elementary lemma : 

'Leraraa.Assuming that no orbit segment ofT starts and ends with a discontinuity, 
every name is taken infinitely many times in the infinite path associated to T. 

Remark : We have defined above the accelerated Zorich algorithm, which is most 

convenient for us because of the lemma below. For the Zorich algorithm itself, we 
have f{n) = V''^"^^{T), k{n + 1) being the largest integer k > k{n) such that all 
arrows associated to the iterations of V from T{n) to V^(T) have the same name. 

2.4 Let T = T(0) be an i.e.m. satisfying the hypotheses of the lemma above. Let 
(T(n))„>o be the sequence of i.e.m. obtained by the accelerated Zorich algorithm, 
with associated lengths (\a(ri))a^j(. 

Iterating formula (4) gives a matrix Z{n) G SL [d, Z) with non negative entries 
such that 

A(n - 1) = Z{n)\{n) . (5) 

We will write, for m < n 

Q(m,n) = Z(m + l)---Z(n) , (6) 

A(m) = Q{m,n)X{n) . (7) 

For m < n, T{n) is the first return map of T{m) on I(n) = [O, X^^.^^ Aa(n)) ; 
the return time of //3(n) in I{n) is Y^^QapiTn.n) and the time spent in laim) 
is Qapim, n). From the definition of the accelerated Zorich algorithm, one easily 
gets the following : 

LemmaT/iere exists an integer m{d) > such that for n > m + m{d), one has 

Qoij3{iTi, n) > for all a,(3 ^ A. 
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3. Special Birkhoff Sums 



3.1 Let T as above, m < n, and (/? be a function defined on the disjoint union 
Ux/q(to). We define a new function S{m, n)(p on Ux/^(n) as follows : for x e I^in) 

S{m,n)ip{x)= 'Pinmyix)) , (8) 

0<l<Qi3im,n) 

where Qi3{m, n) = Y^^eA QaS3{m, n) is the return time of x in I{n). 

3.2 The operators S{m, n) preserve regularity and commute with derivation. They 

also satisfy 



= / S{m,n)ip . (9) 

If the restriction of (p to each of the intervals (m) is a polynomial of degree < /i 
then the restriction of S{m, n)ip to each of the intervals //3(n) is also a polynomial 
of degree < /x. 

Wc will denote T^") the space of functions ip which arc constant on each of 
the intervals Ia{m). The characteristic functions of the intervals Ia{m) form a 
basis of r^'"^ The operator S{m,n) maps F^"*' into r^"^ In the bases we have 
chosen of F^™^ and F*^") the matrix of S'(m,n)|r(™) is *Q{m,n). We denote fI™'' 
the hyperplane of F*^™) whose elements are the functions whose integral on the 
disjoint union IJ7Q(m) vanishes. It is sent by S{m,n) into fI"^. 

3.3 Write BV* (m) for the space of functions (p on \J^Ia{m) which are of bounded 
variation on each (m) and of mean value ; write BV^ (m) for the space of 
functions $ on U^Ia(m) which are lipschitzian on each Ia{m) and whose derivative 
belongs to BV* (m). 

We denote E^i™^ the space of functions $ G BV^ (m) such that 

log||5(TO,n)$||oo ^ „ 
limsup — — --— < . (10) 

n^oo log||Q(m,n)|| 

We obviously have S{m, n){Es"^^) c Eg^K We will denote Fg™^ the intersection of 
Ei"^^ with F('"). 

Since S{m,n){T'f^^) c Fg"^ we can consider the induced operator 

S{m,n)^ : fI^VfI™^ ^ Fl"Vrl"^ • (H) 



4. The Diophantine condition 

Here wc introduce the notion of i.c.m. of "Roth type" which gives a full measure 
class of i.e.m. 's which satisfy the assumptions of our theorem. 
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4.1 An i.e.m. T is said to be of "Roth type" if its accelerated Zorich continued 
fraction verifies the following conditions : 

(a) For any e > 0, we have \\Z{n+ 1)[| < ||(5(0, n)||'^ for all large enough n; 

(b) There exists 6* > such that ||5'(0, n)|j,(o) || < ||5'(0, n)|r(o) f = ||Q(0, n)f-^ 
for all large enough n ; 

(c) For any s > 0, m < n, with n large enough, we have ||(5(m, n)|,)~^|| < 
l|Q(0,n)r. 

It can be shown that for any admissible pair (ttojTTi), conditions (a), (b), (c) are 
satisfied by a set £'(770, tti) of full measure in A(7ro,7ri). 

5. Sketch of the proof of the theorem 

5.1 When T is a minimal homeomorphism of a compact space X, we know from 
a theorem of Gottschalk-Hedlund [GH] that a continuous function $ on X is a 
T-coboundary of some continuous function as soon as the Birkhoff sums of $ at 
some point of X arc bomidcd. 

Let T be an i.e.m. with no orbit segment starting and ending with discon- 
tinuities ; then T is minimal, but not continuous. Nevertheless, a Denjoy-like 
construction allows to apply Gottschalk-Hedlund's theorem and conclude that a 
continuous function whose Birkhoff sums at some point are bounded is the T- 
coboundary of a bounded function. Given ip G BV* (0), it is therefore sufiicient to 
find a primitive $ (determined by d constants of integration) whose Birkhoff sums 
at are bounded. 

5.2 Given > and a function $ on U^Ja, we can write the Birkhoff sums of $ 
at as a finite sum : 

N-l 

J2^oT\0) = J2S{0,nj)mxj) , (12) 

i=0 j 

where for every n > we have 

card{i , rij = n} < \\Z{n + 1)|| := max^ Z„^(n + 1) . (13) 

Thus the Birkhoff sums of $ at are bounded as soon as 

^||Z(n+l)||||5(0,n)($)||L~<+oo. (14) 

n>0 

5.3 Let Lp G BV* (0) ; write Lp = ipo + XO; where xo € rl°'' and the mean value of 
ipo on every vanishes. Write then inductively 



S{n - 1, n){ipn-l) = ^n^Xn , 



(15) 
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where Xn S rl"' and the mean value of tpn on every Ia{n) vanishes. We have, for 
every n > : 

IliyfnllL" ^ max Var/^ < ^ Var/^yj := Vari^ , (16) 

a 

and thus 

llxoll < Ml- : (17) 

IIXnllL- < ll^(n-l,^)(^n-i)|lL~ < ||^("0||Var^, (18) 

for n > 0. From this and conditions (a), (b) in the definition of Roth type, we get 
easily that there exists 9' = 0'{d) > such that 

||5(0,n)(^)||L~<||Q(0,n)r-^'||^||BV (19) 
for all n > large enough. 

5.4 Given (p G BV* (0), we will find a primitive $ e BV^ (0) that satisfies (14) ; 
for this, in view of condition (a) in Section 4.1, it is suflacient to find $ G Ei^\ 
Thus, we only need to define $ mod T^J^\ 

For n > and tp G BV* (n), let -Pq^V S BViJ, (n) be the primitive of tp whose 
mean value over every interval /q, (n) vanishes ; this is not functorial with respect 
to special Birkhoff sums. We define, for n > : 

A(") : BV4n-l)-r("Vri"^ .20) 
A(") = P^"-^S{n - l,n) - S{n - l,n)Po^"-')modr(") . 

Prom condition (a) in Section 4.1, it is not diflacult to show, for every £ > 0, 
ip G BV* (n — 1), n large enough that : 

||A(")<p||l~ < ||Q(0,n)||-i+^||<^||L~ . (21) 
Joining (19), (21) and condition (c) of Section 4.1, we see that the series 

AP('")(¥^) = ^ ((5(m,n),)-i o A(") o5(m,n- 1)) (22) 

n>m 

for m > 0, </? e BV* (m) converges in t'^T'^ /T^J^\ 
Setting 

P(™) (^) = Po^™^ (if) + AP(™) (if) (23) 
we have now functoriality : 

5(m,n)(p(™)((^)) = p(")(5(TO,n)v?)modr(") . (24) 
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It is now not difficult to check that given Lp G BV* (0), any primitive $ G BV^ (0) 
whose class modri°^ belongs to P(°)(<^) also belongs to E^f^ , and thus is the 
coboundary of a bounded function. 
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